Link-state routing in networks with unidirectional links
نویسندگان
چکیده
It is shown that a unidirectional link of a network can be used for routing only if it has an inclusive cycle, which is a path that can carry routing updates from the downstream node to the upstream node joined by the unidirectional link. A new routing algorithm for networks with unidirectional links is then presented, which incrementally disseminates linkstate information and selectively utilizes unidirectional links in networks. The new algorithm is verified to be correct and its complexity is analyzed. Simulations on a 20-node unidirectional network show that the new algorithm is more efficient than topology broadcasting.
منابع مشابه
Unidirectional Link-State Routing with Propagation Control
Unidirectional links can occur in wireless networks and mixed-media networks. However, the vast majority of routing algorithms proposed to date require bidirectional links to operate. We present an efficient link-state routing algorithm, which we call ULPC, that operates with unidirectional links. ULPC is based on the concept of “inclusive cycle” of a link, which is the distance that link-state...
متن کاملLink-state Advertisement Based Source Routing Protocol for MANET with Unidirectional Links
In ad hoc networks, a communication link between two mobile nodes is not always bidirectional, i.e. unidirectional, since the different characters of networks and nodes. This paper studies unidirectional links which are general and universal in ad hoc networks and proposes a routing protocol LSARP (link-state advertisement based source routing protocol). LSARP can support unidirectional links t...
متن کاملUsing a Fuzzy Rule-based Algorithm to Improve Routing in MPLS Networks
Today, the use of wireless and intelligent networks are widely used in many fields such as information technology and networking. There are several types of these networks that MPLS networks are one of these types. However, in MPLS networks there are issues and problems in the design and implementation discussion, for example security, throughput, losses, power consumption and so on. Basically,...
متن کاملA Multi-path Routing Protocol For Unidirectional Networks
Most of routing protocols designed for the Internet today are for networks with bidirectional links. These protocols cannot be easily extended to networks with unidirectional links without increasing cost. In [1], Chen et al. presented a distance-vector-based routing protocol for unidirectional networks where a routing table is derived for each node in the network. In this paper, we extend the ...
متن کاملA tunneling approach to routing with unidirectional links in mobile ad-hoc networks
Mobile ad hoc networks (MANETs) consist of a set of similar mobile nodes, communicating with each other using wireless links. As a node may not be able to directly reach every other node, a packet may need to traverse multiple wireless links from its source to its destination. Unidirectional links can occur in such networks. Several existing routing protocols implicitly assume bidirectional lin...
متن کامل